#include<bits/stdc++.h>
using namespace std;
const long long maxn=1e5+5;
int n;
long long a[maxn],b[maxn],c[maxn];
bool cmp(long long x,long long y){
    return x<y;
}
int main(){
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    sort(a+1,a+1+n,cmp);
    int cnt=1;
    for(int i=1;i<=n;i++){
        while(a[i]==a[i+1]){
            b[cnt]++;
            i++;
        }
        b[cnt]++;
        cnt++;
    }
    for(int i=cnt-1;i>=1;i--){
        c[i]=c[i+1]+b[i];
    }
    long long ans=0;
    b[cnt]=c[cnt]=0x3f3f;
    for(int i=1;i<cnt;i++){
        if(b[i]>c[i+1]){
            ans=b[i];
            break;
        }
    }
    printf("%lld",ans);
    fclose(stdin);
    fclose(stdout);
    return 0;
}
